Necessary and Possibly Optimal Items in Selecting Problems

In this paper, we consider the classical and basic optimisation problem consisting in selecting a set of p items among n with minimal costs, but where costs are ill-known or uncertain. As optimal solution such case is no longer uniquely nor well-defined, issue characterizing solutions, as well those that necessarily possibly final selection.